from typing import *


class Solution:

    def coinChange(self, coins: List[int], amount: int) -> int:
        from math import inf
        dp = [inf] * (amount + 1)
        dp[0] = 0
        for i in range(amount + 1):
            for c in coins:
                if i - c >= 0:
                    dp[i] = min(dp[i], dp[i - c] + 1)
        return -1 if dp[amount] == inf else dp[amount]


print(0x20)